Davies, David L., and Donald W. Bouldin. “A cluster separation measure.” IEEE transactions on pattern analysis and machine intelligence 2 (1979): 224-227.

指标越小表明聚类效果越好，最小值为0

首先计算： R i j = s i + s j d i j R_{ij} = \frac{s_i + s_j}{d_{ij}} Rij​=dij​si​+sj​​

其中 s i s_i si​表示这个类的直径； d i j d_{ij} dij​表示类 i i i与 j j j的质心(centroids)之间的距离

然后取最大的 R i j R_{ij} Rij​即可得到DB指标值： D B = 1 k ∑ i = 1 k max ⁡ i ≠ j R i j DB = \frac{1}{k} \sum_{i=1}^k \max_{i \neq j} R_{ij} DB=k1​∑i=1k​maxi​=j​Rij​